package homework;

import java.util.ArrayList;
import java.util.List;

//作业标题(2704)
//杨辉三角
//
//作业内容
//https://leetcode.cn/problems/pascals-triangle/
public class h2704 {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> ret = new ArrayList<List<Integer>>();
        for(int i = 0; i < numRows; i++)
        {
            List<Integer> cnt = new ArrayList<Integer>();
            for(int j = 0; j <= i; j++)
            {
                if(j == 0 || j == i)
                {
                    cnt.add(1);
                }
                else
                {
                    cnt.add(ret.get(i - 1).get(j - 1) + ret.get(i - 1).get(j));
                }
            }
            ret.add(cnt);
        }

        return ret;
    }

    public static void main(String[] args) {
        System.out.println(new h2704().generate(5));
    }
}
